Міністерство освіти і науки, молоді та спорту України Житомирський державний технологічний університет Кафедра: ПЗОТ Група: ЗПІК 09-1 Курс: 5 № залікової: 4309018 Курсова робота з предмету Математичні методи дослідження операцій Житомир, 2012 р. Зміст Вступ Робота Теоретичні відомості Керівництво програміста Висновки Література Вступ Розвиток сучасного суспільства характеризується підвищенням технічного рівня, ускладненням організаційної структури виробництва, поглибленням суспільного поділу праці, пред'явленням високих вимог до методів планування і господарського керівництва. У цих умовах тільки науковий підхід до керівництва економічним життям суспільства дозволить забезпечити високі темпи розвитку народного господарства.  Одним з необхідних умов подальшого розвитку економічної науки є застосування точних методів кількісного аналізу, широке використання математики. В даний час новітні досягнення математики і сучасної обчислювальної техніки знаходять все більш широке застосування в економічних дослідженнях і плануванні. Цьому сприяє розвиток таких розділів математики, як математичне програмування, теорія ігор, теорія масового обслуговування, а також бурхливий розвиток швидкодіючої електронно-обчислювальної техніки. Уже накопичено достатній досвід постановки та вирішення економічних задач за допомогою математичних методів. Особливо успішно розвиваються методи оптимального планування, які й становлять сутність математичного програмування.  Однією з основних стає завдання створення єдиної системи оптимального планування та управління народним господарством на базі широкого застосування математичних методів і електронно-обчислювальної техніки в економіці. В даний час лінійне програмування є одним з найбільш вживаних апаратів математичної теорії оптимального прийняття рішень. Для вирішення завдань лінійного програмування розроблено складне програмне забезпечення, що дає можливість ефективно і надійно вирішувати практичні завдання великих обсягів. Володіння апаратом лінійного програмування необхідно кожному фахівцю в галузі прикладної математики.  Лінійне програмування - це наука про методи дослідження та відшукання найбільших і найменших значень лінійної функції, на невідомі якої накладено лінійні обмеження. Таким чином, завдання лінійного програмування ставляться до завдань на умовний екстремум функції. За типом розв'язуваних задач методи поділяються на універсальні і спеціальні. За допомогою універсальних методів можуть вирішуватися будь-які завдання лінійного програмування (ЗЛП). Спеціальні методи враховують особливості моделі завдання, її цільової функції і системи обмежень.  Особливістю задач лінійного програмування є те, що екстремуму цільова функція досягає на кордоні області допустимих рішень. Класичні ж методи диференціального обчислення пов'язані з перебуванням екстремумів функції у внутрішній точці області допустимих значень. Звідси - необхідність розробки нових методів.  Лінійне програмування являє собою найбільш часто використовуваний метод оптимізації. До завдань лінійного програмування можна віднести завдання: 1. раціонального використання сировини та матеріалів; 2. завдання оптимального розкрою; 3. оптимізації виробничої програми підприємств; 4. оптимального розміщення і концентрації виробництва; 5. складання оптимального плану перевезень, роботи транспорту (транспортні завдання); 6. управління виробничими запасами; 7. і багато інших, що належать сфері оптимального планування Робота Дана програма реалізована на мові С++ . Програма виводить на екран розвязок задачі яка виконується 4 чисельними методами одновимірної оптимізації, функції 2x^3-6x^2+6x-1. (методи: Фібеначі, золотий переріз, дихотомії і найпростішого перебору ) Програма запускається в середовищі BORLAND C++ Потрібно відкрити файл main.cpp для запуску програми .
Нижче приведемо код програми для знаходження 4 методів одновимірної оптимізації реалізований в С+...